DOCUMENT-IDENTIFIER: US 5638534 A 

TITLE: Memory controller which executes read and write commands 

out of order 

DATE-ISSUED: June 10, 1997 



US-CL-CURRENT: 711/158, 711/105 , 711/167 
APPL-NO: 08/415038 
DATE FILED: March 31, 1995 



KWIC 

Brief Summary Text - BSTX (9): 

Systems utilizing the posted write feature include logic to compare read 
addresses with write addresses to make sure that a subsequent read from the 
memory system is not directed t o a memqr vaddress which has posted w rite data 
which.have.n ot already been written . If the read^dress c^rresponds to a~"~ 
posted write address, the m®gae?y ee^Wtey may wait to respond to the read 
request until the posted write operation is completed, or, in the alternative, 
the Kftarooary tt&iftfffttfar may respond to the read request by transmitting data 
directly from the BM«g£©d writ© fesgfjiar . If the read address is different from 
the addresses of all the posted writes, the m©SK^„e©Hfe^!©r may include 
"read-around" logic to enable the me tf&ogy .coatrolia*; to respond to the read 
access to a different location before completing the posted write operations. 

Brief Summary Text - BSTX (10): 

Known m@m<^ ^fkt^^B which implement posted write operations operate on 
a first-in, first out basis. That is, the posted writes are written to memory 
in the same order in which the posted writes are received by the memory 
©©ptmSS®?. If sequential posted write operations are directed to addresses in 
different pages of the DRAMs, the memory system incurs the time penalty caused 
by the row access time. Even if two grostsag wrjjgg in fitt jttjfffer are directed 
to the same memory page, a conventional reggwgg goateggg does not write the 
two posted writes in sequence if a third posted write directed to a different 
page is posted between them. Furthermore, if the m&m&Fg _c©Btr^©y permits 
read-around operations to occur, the read access may be from a different page 
than a previous posted write or a subsequent posted write. This will again 
cause the row access time penalty to be incurred. If the microprocessor cannot 
post further writes or has to wait for read data when the ©©SBtf^Jsr 
slows down because of frequent page switching, the overall system performance 
will be degraded. 

Drawing Description Text - DRTX (9): 
FIG. 8 illustrates a block diagram of a memory subsystem which incorporates 

a posted write feaffe&r and roeawy ccgtrolSer in accordance with the present 
invention. 

Detailed Description Text - DETX (16): 

The time penalty may be more significant in a microprocessor-based system 
which permits posted writes to memory. As discussed above, in a system having 
posted writes, such as a system 180 illustrated in FIG. 7, the microprocessor 
113 applies an address, write data and appropriate control signals to the 
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system bus 125 to initiate a write access to the memory subsystem 120. Rather 
than wait for the completion of the write access, as indicated by the 
activation and subsequent deactivation of a busy signal from the memory 
subsystem 120, the microprocessor 113 continues Issuing bus transactions. In 
order to accommodate posted writes, a eromory coBfroggr %BZ in ftfee n>eg»ogy 
subsystem 180 includes it posted wrtte fegfger 184. The gosfrad [ write feafBter 184 
stores the address and the data to be written to the DRAMs 135. In known 
posted write gragfeacBs, t&m mx&t®& wvflfas feuffear 184 may include storage for more 
than one posted write and operates as a first-in/first-out (FIFO) buffer. The 
m^^.c«M^w 182 transfers the earliest posted write data to the DRAMs 135 
by applying the address on the output of the f^^.rerlte befl^ 184 to the 
DRAMs as a row address portion and a column address portion as described above, 
with the difference that the address and data are provided by the jiogjgdjwjjg 
6*fS8^; 184 rather than directly from the system bus 125. The timing for 
storing write access request information into the FIFO buffer 184 and for 
applying the address and data outputs from the FIFO buffer 184 to the DRAMs 135 
is provided by a timing generator and FIFO controller 186 via a control bus 
187. The timing generator and FIFO controller 186 controls a row/column 
address multiplexer (MUX) 188 similar to that described above. 

Detailed Description Text - DETX (17): 

Generally, when the microprocessor 113 initiates a read access to the memory 
subsystem 120, the microprocessor 113 needs to have the responsive data before 
it continues with its next operation. Thus, exemplary posted write memory 
systems provide a read-around mode in which the jngraorjg cggtrjgjjgr 182 gives a 
read access request on the system bus 125 priority ovei^ D^ndjnqposted wiites. V 
That is, if a read request is pending when a current access is completed, the 
read access is performed regardless of whether a posted write is pending, 

unless the jead access req uest is di rected to the same address locatioji_as^ a 

_posted write. Because it is important that the read access retrieve the most 
current data, known posted write systems do one of two operations when a read 
request is directed to the same address as a posted write. The posted write 
terfftar is flushed to write the write data to the DRAMs 135, or, alternatively, 
the read request is satisfied by outputting the requested data from the posfeetf^y 
writ® Jbaffesr 184 in a similar manner to a cache memory subsystem. The read ' 
around mode is supported by a read/write address multiplexer (MUX) 190 which 
receives address information from the output of the posted writ® FIFO Suffer 
184 during write accesses and which receives address information directly from 
the system bus 125 during read accesses. A data output buffer 192 buffers the 
output dam from the DRAMs 135 onto the system bus 125. 

Detailed Description Text - DETX (18): 

Conventional posted write systems retain the time penalty when sequential 
posted writes are directed to different rows of the DRAMs 135. In particular, 
when the roggwycoaftgHg 182 accesses the FIFO posted writ® feufg&r 184, it 
must change the row address whenever two sequential posted writes are directed 
to different rows in the DRAMs 135. Furthermore, when a read access occurs on 
a row different from the row of the current access, the row access time penalty 
is incurred. A conventional roemorv coafereBor partially reduces the time 
penalty by detecting when sequential addresses are directed to the same page 
(i.e., row). As illustrated in FIG. 7, a row latch and comparator 194 is 
Included which receives the row address portion of the output of the read/write 
address multiplexer 190. The row latch and comparator 194 latches the row 
address portion of a previous access on occurrence of an active RAS* signal. 
The latched row address portion is compared with the row address portion of the 
current access to determine whether the two row addresses are the same. If the 
two row addresses are the same, the row latch and comparator 194 provides an 
active signal to the timing generator and FIFO controller to cause it to keep 
the current page (i.e., row) open and to change only the column address by 
generating the CAS* signal for the new current access. 
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Detailed Description Text - DETX (19): 

FIG. 8 illustrates a memory subsystem 200 in accordance with the present 
invention* In particular, the memory subsystem 200 comprises a raggMMg 
cootreBsr 202 which incorporates an improved posted write feaffer 204. The 
8s©sa©ry _c«aM!i«r 202 further includes a timing generator and buffer controller 
206 which will be described in more detail below. The timing generator and 
buffer controller 206 is connected to the posted write buffer 204 via a 
bidirectional control bus 208. 

Detailed Description Text - DETX (22): 

Like the conventional posted write m®mazv figgfggllgBb such as the one 
illustrated in FIG. 7, the timing generator in the posted write rogatory 
coatroJjSj®? 202 of FIG. 8 keeps track of the row address of the current access 
via the row address latch 220. Unlike conventional m^m^^^^f^&a the 
timing generator and buffer controller 206 includes comparison and pointer 
logic 230 which compares the row address portions of the currently open page 
(i.e., row) stored in the gosftad .wrtto taaffe? 204 and determines whether any of 
the active posted write requests has an address portion corresponding to the 
latched row address of the current access to the DRAMs 135. The comparison and 
pointer logic 230 further indicates the location within the posted write feufte r 
204 into which to store the address and data of incoming write, requests via an 
input pointer and indicates the location from which to output the address and 
data of a posted write selected as the next access to the DRAMs 135 via an 
output pointer. 



7/17/05, EAST Version: 2.0.1.4 



US-PAT-NO: 



6223301 



DOCUMENT-IDENTIFIER: US 6223301 B1 
TITLE: Fault tolerant memory 

DATE-ISSUED: April 24, 2001 

US-CL-C U RRE NT: 714/6 
APPL-NO: 08/ 940282 
DATE FILED: September 30, 1997 

— KWIC 

Detailed Description Text - DETX (26): 

To improve the data processing speed of the eaaegmwy cogagmSfgs' 12, the data 
jggjgertetBff^ 49. When a 

central processing unit (CPU) 20, for example, writes data to the memory 11, 
the CPU 20 waits for an acknowledgement from the memory jsofltreStear 12. Because 
the write of data to the memory 11 may include at least two memory operations 
(i.e., require two clock cycles), the CPU 20 may be delayed in waiting for the 
acknowledgement. To prevent this from occurring, the controller 12 has a 
gwa&foaB gmmwv mfte (PSSWI foaffifoar 49 which acknowledges the completion of a 
write of the data to the memory modules 14 even though the write is still 
pending. 
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Detail Description Paragraph - DETX (16): 

[0023] (a) for write cycles destined for the communications processing 
subsystem, the write data cannot be stalled with snoop stalls since the 
protocol allows request initiated data transfer to occur before snoop phase 
completion. The virtual bridge 18 is therefore configured to implement wrfto 
m®$$m .boflifm and will always be ready to accept data intended for it, once a 
write cycle is started (ADS # driven) and whenever the memory controller hob 40 
is ready to accept a dummy write. The memory controller ftgjg 40 is responsible 
for driving the TRDY ttsignal, but can ignore the data; and 
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Issued 






METHODS OF POSTING WRITE 
REQUESTS IN MEMORY 
MODULES 




10601252 


Not 
Issued 


094 


06/20/2003 


MEMORY HUB AND ACCESS 
METHOD HAVING INTERNAL 
PREFETCH BUFFERS 


LEE, TERRY R. 


10601222 


Not 
Issued 


030 


06/20/2003 


SYSTEM AND METHOD FOR 
SELECTIVE MEMORY MODULE 


LEE, TERRY 


10601104 


Not 
Issued 


041 


06/19/2003 


RECONFIGURABLE MEMORY 
MODULE AND METHOD 


LEE, TERRY R. 


10461207 


Not 
Issued 


030 


06/12/2003 


DYNAMIC SYNCHRONIZATION 
OF DATA CAPTURE ON AN 
OPTICAL OR OTHER HIGH 
SPEED COMMUNICATIONS 
LINK 


LEE, TERRY R 


10458015 


6837731 


150 


06/10/2003 


LOCKING ASSEMBLY FOR 
SECURING A SEMICONDUCTOR 
DEVICE TO A CARRIER 


LEE, TERRY R 


10436749 


Not 
Issued 


019 


01/01/0001 


DOOR KNOB PAINT COVERS 


LEE, TERRY | 
LYNN 


10408540 


6856567 


150 


04/07/2003 


SEMICONDUCTOR DEVICE 
WITH SELF REFRESH TEST 
MODE 


LEE, TERRY R. 


10374449 


6784367 


150 


02/25/2003 


MICROELECTRONIC DEVICE 
ASSEMBLIES HAVING A 
SHIELDED INPUT AND 
METHODS FOR 
MANUFACTURING AND 
OPERATING SUCH 
MICROELECTRONIC DEVICE 
ASSEMBLIES 


LEE, TERRY 


10245229 I 


Not 
Issued 


041 


09/16/2002 


METHOD OF ALLOCATING 
MEMORY TO PERIPHERAL 
COMPONENT INTERCONNECT 
(PCI) DEVICES 


LEE, TERRY PING- 
CHUNG 


10173221 


Not 
Issued 


041 


06/14/2002 


METHOD AND DEVICE FOR 
PROVIDING COMPUTER 


LEE, TERRY j 


09991453 


Not 
Issued 


083 


11/14/2001 


METHOD OF ERROR ISOLATION 
FOR SHARED PCI SLOTS 


LEE, TERRY PING- 
CHUNG 


09649765 


6548757 


150 


08/28/2000 


MICROELECTRONIC DEVICE 
ASSEMBLIES HAVING A 
SHIELDED INPUT AND 
METHODS FOR 
MANUFACTURING AND 


LEE, TERRY j 
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OPERATING SUCH 
MICROELECTRONIC DEVICE 
ASSEMBLIES 




09498359 


6226134 


250 


02/04/2000 


ADJUSTABLE MONOCULAR 
EYE SHIELD FOR TELESCOPES 
AND SIMILAR INSTRUMENTS 


LEE, TERRY 


09442843 


Not 
Issued 


041 


11/18/1999 


POLYMER-BASED 
ELECTROSPRAY NOZZLE FOR 
MASS SPECTROMETRY 


LEE, TERRY D. 


09017138 


6025681 


150 


02/02/1998 


DIELECTRIC SUPPORTED 
RADIO-FREQUENCY CAVITIES 


LEE, TERRY G. 


09013961 


5994696 


150 


01/27/1998 


MEMS ELECTROSPRAY NOZZLE 
FOR MASS SPECTROSCOPY 


LEE, TERRY D. 


08594542 


5724846 


150 


01/31/1996 


INTERRUPTION OF ROLLING 
MILL CHATTER BY INDUCED 
VIBRATIONS 


LEE, TERRY C. 


07107021 


Not 

AO O Li 


161 


10/13/1987 


PORTABLE RADIO 
TNFORMATTONAT DFVTrF 


LEE, TERRY D. 


05860710 


4207290 


150 


12/15/1977 


FLUE GAS SCRUBBER 


LEE, TERRY J. 
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